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ON (54) Title: DYNAMIC RECOGNITION OF AN EMPTY GENERAL PAGING MESSAGE 

(57) Abstract: A method of and an apparatus for reducing the average power consumption in a remote unit in a wireless communis 
^ cation system. When a remote unite in a slotted mode communication system receives a general paging message, it deinterleaves and 
2 decodes the raw data samples. Prior to parsing, it compares the decoded data samples with the samples stored in a memory. Based on 

this comparison, the remote unit determines whether or not the message is empty. If the message is empty, the remote unit transitions 
O to an inactive state. By comparing before parsing, the remote unit is able to conserve power by entering the inactive state sooner. 
^ If no samples are stored in the memory, instead of comparing, the remote unit parses the message and executes any instructions. If, 
^ upon parsing, the remote unit determines the message to be empty, at least a portion of the message is stored in the memory. 



wo 01/76295 



PCT/USOl/10470 



DYNA*«CRECOGNmONOF^EMFrYGENERALPAGING 

MESSAGE 



Field nf TT^ypnHnn 

S^eral pagmg by . remote um, i„ a wM^T 

commmdcatton system. "ireiess 

A Wireless commurUcation system may comprise multiple remote 

> -^-ifies ar, emboLn J : 
ZT "™''<»' 'y^'em With three remote urUts lOA. :0B 

-''-o base stations :ZI„ Figure 1, the three remote units are 
15 sho™ as a mobile telephone unit installed in a lOA, a portable compu^ 
O^and a ^ location ur.t such as nU^t be ,ou„d ! 
jeless local loop or meter reading system. Remote units may be any type 
of commumcation unit such as, fa example, har,d- Jd pjso^ 

20 ~tdT"""'^'"^""''"^'=-*-~-^ 
ass^tant, or fixed location dala units such as meter reading eouipmenl 

^^Ishowsa..r„ardlin.U.omthebases.ati„nUtothe!:^r:::- 
10 and a reverse link 16 irom the remote urUts 10 to the base stations 12 

wirelef 11^"''°" -er the 

_^ Wireless Aannel, can be accomplished using one of a variety of multiple 
« access techni^es wh.ch faciUtate a .«ge „umj«r of users M at^^d 
*:^ue^<y spectrum. ^ multiple ac<«s .e.*ni,ues include time ^ 
multiple access (IDMA), fre^ division ^ 

a«le^v.s„tip,eac«ss(CDMA, An industiy standard Lr ^L i 
30 "'t^"^-" ™ ■»'«^ Standard entitied "MobUe Station 
30 Station CompatibiUty Standard for Dual-Mode Widebana Spread Speclm 

^ t::r iirr 

/ aitional mfonnabon concerning a CDMA communication 
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. system is disclosed in U.S. Patent No. 4,901^07, entitled SPREAD 
SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING 
SATELLITE OR TERRESTRIAL REPEATERS, (the '307 patent) assigned to 
the assignee of the present invention and incorporated in its entirety herein 
5 by reference. 

In the '307 patent, a multiple access technique is disclosed where a 
large number of mobile telephone system users, each having a transceiver, 
commtmicate through base stations using CDMA spread spectrum 
communication signals. The CDMA modulation techniques disclosed in the 

10 '307 patent offer many advantages over other modulation techniques used 
in wireless commimication systems such as TDMA and FDMA. For 
example, CDMA permits the frequency spectrum to be reused multiple 
times, thereby permitting an increase in system user capacity. Additionally, 
use of CDMA techniques permits the special problems of the terrestrial 

15 channel to be overcome by mitigation of the adverse effects of multipath, e.g. 
fading, while also exploiting the advantages thereof. 

In a wireless communication system, a signal may travel several 
distinct propagation paths as it propagates between base stations and remote 
units. The multipath signal generated by the characteristics of the wireless 

20 channel presents a challenge to the commxmication system. One 
characteristic of a multipath charmel is the time spread introduced in a 
signal tiiat is transmitted through the charmel. For example, if an ideal 
impulse is transmitted over a multipath channel, the received signal 
appears as a stream of pulses. Another characteristic of the multipath 

25 channel is that each path through the channel may cause a different 
attenuation factor. For example, if an ideal impulse is transmitted over a 
multipath channel, each pulse of the received stream of pulses generally has 
a different signal strength than other received pulses. Yet another 
characteristic of the multipath channel is that each path through the channel 

30 may cause a different phase on the signal. For example, if an ideal impulse 
is transmitted over a multipath channel, each pulse of ttie received stream 
of pulses generally has a different phase than other received pulses. 
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In the wireless channel, the multipath is created by reflection of the 
signal from obstacles in the environment sud^ as, for example, buildings 
trees, cars, and people. Accordingly, the wireless channel is generally a time 
varying multipath channel due to the relative motion of the structures that 
. create the multipath. For example, if an ideal impulse is transmitted over 
the tune varying multipath channel, the received stream of pulses changes 
in time delay, attenuation, and phase as a function of the time that the ideal 
impulse is transmitted. 

The multipath characteristics of a channel can affect the signal 
received by the remote unit and result in, among other things, fading of the 
signal. Fading is the result of the phasing characteristics of the multipath 
channel. A fade occurs when multipath vectors add destructively, yielding a 
received signal that is smaUer in amplitude than either individual vector. 
For example if a sine wave is transmitted through a multipath channel 
having two paths where the first path has an attenuation factor of X dB, a 
time delay of 5 with a phase shift of e radians, and the second path has In 
attenuation factor of X dB, a time delay of 6 with a phase shift of © + u 
radians, no signal is received at the output of the channel because the two 
signals, being equal ampUtude and opposite phase, cancel each other. Thus 
fading may have a severe negative effect on the performance of a wireless 
commimication system. 

A CDMA communication system is optimized for operation in a 
multipath enviromnent. For example, the forward link and reverse link 
signals are modulated with a high frequency pseudonoise (PN) sequence 
The PN modulation allows the many different multipath instances of the 
same signal to be separately received through the use of a "rake" receiver 
design. In a rake receiver, each element within a set of demodulation 
elements can be assigned to an individual multipath instance of a signal 
The demodulated outputs of the demodulation elements are then combined 
to generate a combined signal. Hxus, all of the multipath signal instances 
must fade together before the combined signal experiences a deep fade. 
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In a commimication system based on the industry standard for 
CDMA, IS-95, each of the multiple base stations transmits a pilot signal 
having a common PN sequence. Each base station transmits the pilot signal 
offset in time from neighboring base stations so that the signals can be 
5 distinguished from one another at the remote unit. At any given time, the 
remote imit may receive a variety of pilot signals firom multiple base 
stations. Using a copy of the PN sequence produced by a local PN generator, 
the entire PN space can be searched by the remote, unit. Using the search 
results, a controller in the remote unit distinguishes pilot signals from 

10 multiple base stations based on the time offset. 

The controller is used to assign demodulation elements to the 
available multipath signal instances. A search engine is used to provide data 
to the controller concerning the multipath components of the received 
signal. The search engine measures the arrival time and amplitude of the 

15 multipath components of a pilot signal transmitted by the base stations. The 
effect of the multipath environment on the pilot signal and the data signal 
transmitted by a common base station is very similar because the signals 
travel through the same channel at the same time. Therefore, determining 
the multipath environment's affect on the pilot signal allows the controller 

20 to assign demodulation elements to the data chaxmel multipath signal 
instances. 

The search engine determines the multipath components of the pilot 
signals of base stations in the proximity of the remote tmit by searching 
through a sequence of potential PN offsets and measuring the energy of the 

25 pilot signal received at each of the potential PN offsets. The controller 
evaluates the energy associated with a potential offset, and, if it exceeds a 
threshold, assigns a signal demodulation element to that offset. A method 
of and an apparatus for demodulation element assignment based on 
searcher energy levels is disclosed in U.S. Patent No. 5,490,165 entitled 

30 DEMODULAnON ELEMENT ASSIGNMENT IN A SYSTEM CAPABLE OF 
RECEIVING MULTIPLE SIGNALS, (the '165 patent) assigned to the assignee 
of the present invention. 
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Hgu« 2 ahows an exempUfying set of mulapath signal insiances of a 
smgie pjot Signal from a base sMon arriving a, a ren,ote unit Ihe vertical 
a»s represent tt,e power received in ctecibels (dB). The horizonW axis 
-P^edelayinthearrivalHmeofasignalinsta^^ due to .nulHpath 

^""h T "^, ^"'^ '^'^ » ^S-' of 

tae. Each Signal spike in ^ co™„on plane of the page has arrived a. fte 

ren»^ uui. a, a cou».on ti..» bu. has been .ransn^tted by the base staHon 
a^a dtfferent lu«. Each signal spike 22-27has traveled a different path and 
fterefore «hibi,s a different tin.e delay, a difleren, ^pu^,,, ^ , 
drffe^nt phase response. Ihe six different signal spikes 22-27 are 
represenwve of a severe n.ultipath environxnent. A typical urban 
en^ronment produces fe^er usable paths. The noise floor of the system is 
^presented by the peaks and dips having lower energy levels. The task of 

•^-«*«8*neistoiden,ify*edelay,asmeasuredbythehori^n.al axis, 
10 and amphtude, as measured by the vertical nf • , ., 

"y me vemcal axis, of the signal spikes 22- 27 for 

potential demodulation element assignment. 

Note, as shown in Hg„,e 2, each of the mulBpath peaks varies in 
amphtude as a function of time as shown by the uneven ridge of each 

multrpathp^ln delimited time shown, there are no maiorLges in 
^ *e mulhpaft peak. Over a more extended time range, multipath peaks 

d^ppearandnewpathsarecreatedastime progresses. Multipath peal« are 
Ucely to merge together or blur into a wide peak over time 

l>piad.y, the operation of flte search engine is overseen by a 
^ commands the search engine .0 step through a set 

5 Of offeets, called a sea,* window, that is likely to contain one o! mor 
mulfpath^gnal peaks suitable for assignment to a demodulation element 
For ea* o^t search engine reports the energy it found of^t back to 
*e co^troUer. Demodulation elements ™y then be assigned by the 
^^Iler to the paths identified by the search engine (i.e. 1 Zming 

.trr . " ^^"^ ^'^ ^ "d 

path). On« a demodulaHon element has locked onto the signal, it then 

.racks to path on its own without cont„u. supervision, Z the pal 
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fades away or until tiie demodulation element is assigned to another path by 
the controller. , 

As noted above, each base station in a given geographical area is 
assigned a sequence offset of a common PN pilot sequence. For example, 
5 according to IS-95, a PN sequence having 2^^ chips (i.e., one bit in the PN 
sequence) and repeating every 26.66 milliseconds (ms) is transmitted by each 
base station in the system at one of 512 PN sequence offsets as a pilot signal. 
According to IS-95 operation, the base stations continually transmit the pilot 
signal which can be used by the remote imit to identify the base station as 

10 well as other functions such as, for example, determining tiie multipath 
environment the remote xmit is operating in and synchronization of remote 
unit timing to the base station timing. 

During initial power on, or any other situation when the remote unit 
has lost a pilot signal such as when performing a hard hand-off to a different 

15 operating frequency, the remote unit evaluates all possible PN offsets of the 
pilot PN sequence. Typically, a search engine measures the pilot signal 
strength at all possible PN offsets, proceeding at a measxirement rate that 
produces an accurate measure of the pilot signal present at the 
corresponding offset. Proceeding in this manner, the search engine 

20 determines the FN offset of base stations which are geographically near the 
remote xmit. Searching each PN offset in this maimer can take anywhere 
from hundreds of milliseconds to a few seconds depending on the channel 
conditions during acquisition. This amoimt of time for the remote unit to 
reacquire a pilot signal is detrimental to the remote imit operation and may 

25 be annoying to the user of the remote unit. 

Figure 3 shows an extended portion of PN space on the horizontal 
axis. The three groups of peaks 30, 32, 34 represent transmissions from three 
different base stations. As shown, the signal from each base station signal 
experiences a different multipath environment. Also, each base station has 

30 a different PN offset from the PN reference 36. Thus, ilie controller may 
select a set of PN offeets corresponding to search windows for any of the 
identified base stations. This allows the remote unit to simultaneously 
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«.e .gnaU fro. .ul^e base staaons ^ 
elements appropriately. 

a, a „T,i^ CDMA co™„u^„Ho„ ^ .emote units sporadically 

ceMa. telephone remains idle for signifi,^, periods of time when no call 
. m proc^. However, to ensure that any message directed to a remote 
--ved, the ^mote unit continuously monitors the communical 
channel, even while it is idle. ^ example, while idle, the remote unit 

calls. Durmg such idle periods, the remote unit continues to consum! 

s^L r"'^'™"''""^'"—'"^^^-'^^ 

Many remote units are portable and are powered by an interna, 
For example, personal communication system (TCS) handsets are 
exdus-vely battery-powered. consumpHon of battery resources 

IlT ''"^ "^'^ ^"^ "sou^riaiUble 2 

«^«m«e umt when a call is placed or rec^ved. lh«efo«, it is desirable o 

L^--"- ^ ^ --------- -reby 

'0 comm^" ~P«o» - a 

commumcatton system is disclosed in VS. Patent No 5.392 .„«« ^ 

APPAPATTTc AXTT^ Or5^z,Z87, entitled 

APPARATUS AND MEIHOD FOR REDUCING POWER CONSUMPTIOM 

he«n by reference, h. .he -287 patent a technique for reducing pow^ 
' --np^or. in a remote unit operating in an idle mode (i.e. a rem'ote 

6 prepares to and receives messages on a forward link 

communication channel In tho Kr«. „ ^ 

stafpc successive active 

states, the remote unit enters an "inactive" state Dnrin. 
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As disclosed in the '287 patent/ a base station broadcasts messages 
which are received by all remote imits within the base station coverage area 
on a "paging channel/' All idle remote units within the base station 
coverage area monitor the paging channel. The paging channel is divided in 
5 the time dimension into a continuous stream of "slots." Each remote unit 
operating in slotted mode monitors only specific slots which have been 
assigned to it as assigned slots. The paging channel continually transmits 
messages in numbered slots, repeating the slot sequence such as, for 
example, every 640 slots. When a remote imit enters the coverage area of a 
10 base station or if a remote unit is initially powered on, it communicates its 
presence to a preferred base station. Typically, the preferred base station is 
the base station which has the strongest pilot signal as measured by the 
remote unit. 

The preferred base station, along with a plxirality of geographically 

15 near neighboring base stations, assign a slot, or a plurality of slots, within 
their respective paging channels, for the remote imit to monitor. The base 
station uses the slots in the paging channel to transmit control information 
to a remote imit, if necessary. The remote unit may also monitor a timing 
signal from the preferred base station allowing the remote unit to ali^, in 

20 the time dimension, to the base station slot timing. By aligning in Hie time 
dimension to the preferred base station slot timing, the remote unit can 
determine when a paging channel slot sequence begins. Thus, knowing 
when the paging channel slot sequence begins, which slots are assigned for it 
to monitor, the total number of slots in the repetitive paging channel 

25 sequence of slots, and the period of each slot, the remote imit is able to 
determine when its assigned slots occur. 

Generally, the remote imit is in the inactive state while the base 
station is transmitting on the paging channel in slots which are not within 
the remote imifs assigned set. While in the inactive state, the remote unit 

30 does not monitor timing signals transixiitted by the base station, maintaining 
slot timing using an internal dock source. AdditionaUy, while in the 
inactive state the remote unit may remove power from selected circuitry 
such as, for example, circuits which monitor pilot signals transmitted by base 
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Stations to detect changes in the wireless channel including the search 
engme. Using its internal timing, the remote unit transits to its active state a 
short period of time before the next occurrence of an assigned slot. 

When transitioning to the active state, the remote unit applies power 
> to arcuitry that monitors the wireless channel, including the search engine 
The search engine is used to reacquire the preferred base station's pilot signal 
and to detect changes in the wireless channel which may have occurred due 
to the movement of the remote unit or to the movement of objects within 
the coverage area of the base station, m addition to reacquiring the pilot 
agnal, the remote unit may perfonn any other actions or initializations in 
preparation of receiving a message at the begimiing of its assigned slot. 

When the remote unit enters the active state, it may receive messages 
m Its assigned slots in the paging chamiel and respond to commands from 
the base station. For example, the remote unit may be commanded to 
activate a "traffic" channel to establish a bi-directional communication link 
for conducting subsequent voice communication in response to an 
mcoming call. If there is no message from the base station, or no command 
requesting the remote unit to remain active, at the end of the assigned slot 
the remote unit returns to the inactive state. In addition, the remote unit 
rehums to the inactive state immediately if commanded to do so by the base 
station in the form of, for example, a sleep command. 

During its assigned slot, the remote unit's search engine measures the 
pUot signal strength of the preferred base station as weU as the pilot signal 
strengths of neighboring base stations. If the remote unit relocates from the 
coverage area of one base station to another neighboring base station's 
coverage area, the remote unit needs to "hand-off" to the neighboring base 
station. A hand-off occurs when the transmitted pilot signal strength of a 
neighbor base station becomes sufficiently stronger than the preferred base 
station. When this occurs, the neighboring base station is assigned as the 
preferred base station. Following a hand-off, in the next active state,.the 
remote unit monitors the paging channel of the new preferred base station 
to receive messages and commands. 
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In addition to providing data for determining when a hand-off should 
occur, searches of the preferred base station's pilot signal allow the remote 
unit to make adjustments to compensate for changes in the multipath 
environment. For example, if one of the multipath signal instances 
5 weakens to the point that it is imusable, the remote unit may reassign 
demodulation elements accordingly. 

BCnowing the nominal PN offset of the preferred base station as well as 
a neighboring set of base stations, the controller typically passes a set of 
search parameters to the search engine specifying PN offsets at which 

10 multipath signal instances of pilot signals are likely to be found- At the 
completion of the search, the search engine passes the search results to the 
controller. The controller analyzes the search results and selects a set of 
search parameters for the next search. Following selection of the new search 
parameters, the controller passes the parameters to the search engine and the 

15 search process is repeated. This process is repeated imtil the remote unit 
on.ce again enters the inactive, idle state. 

During the assigned slot, the base station sends a general paging 
message as well as other message tjrpes. The general paging message carries 
information such as whether all messages directed to remote tmits operating 

20 in the slotted mode and active in the current slot have been sent by the end 
of this general paging message, whether all broadcast messages have been 
sent by the end of the current general paging message, the class of remote 
units which are being addressed, service option requests directed to a specific 
remote unit and other messages such as, for example, those described in IS- 

25 95. 

When no more remote unit-specific or broadcast messages are 
available for the assigned slot time, the base station sends an empty general 
paging message. Upon receipt of the empty general paging message, the 
remote xmits simply return to inactive state. 
30 Figure 4 is a block diagram showing a portion of a remote unit used to 

receive tiie general paging message. A receiver 40 receives wireless link 
signals including the general paging message. The receiver 40 provides for 
reception and down-conversion of the wireless link signal and also provides 
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despreading in a CDMA environment as weU as other demodulation 
• functions, receiver 40 provides a series of digital bit values at its output 
According to well-known wireless link protocols such as IS-95, before 
data is transmitted over the wireless link, it is divided into a series of blocks 
> The blocks are reordered in time such that the block order is non-time 
sequential as transmitted over the wireless link period. This method of 
transmitting the blocks is referred to as interleaving, and the process of 
reordering the blocks is referred to as deinterleaving. Interleaving helps 
mitigate the deleterious effects of fading on tiie wireless chamiel by reducing 
' the probability that a time-sequential set of blocks wiU be lost during a fade 
Instead, when a series of blocks are lost due to a fade, they are non-time 
sequential after the deinterleaving process and, thus, are more easily 
coii«:ted by flie decoding process. A deinterleaver 42 performs the 
demterleaving function. The deinterleaver 42 receives samples from the 
receiver 40 and accumulates a series of block data. When an entire set of 
blocks has been received, the deinterieaver 42 reorders the blocks in time- 
sequential order and outputs them to a decoder 44. 

The decoder 44 can be a convolutional decoder operating at rate one- 
half (R=l/2) with a constraint length of nine (K=9). One common form of 
convolutional decoders is the Virterbi decoder. A Virterbi decoder creates 
soft decision data based upon groups of data. The entire group of data must 
be presented to the decoder before the decoder presents a soft decision 
output. The soft decision data is collected in a buffer within the decoder 44 
for processing. 

In general, the general paging message is comprised of several groups 
of decoder data. When the decoder buffer contains sufficient data, the data is 
passed to a message parser 46. The message parser 46-performs such 
functions as collection of bits in the message, computing and verifying any 
cycUc redundancy code (CRC) or other error checking code, translation of the 
message into an internal format, copying the transformed message into a 
buffer, and placement of the transformed message onto a queue for the 
proper protocol task. Tlte message is evaluated field-by-field. In general the 
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processes of the decoder 44 and the message parser 46 are controlled by a 
controller 48. 

There is a need in the art to minimize the amoimt of time required by 
the remote unit to parse a general paging message before determining if the 
5 remote unit is to enter the inactive state. The processes carried out by a 
message parser are extensive and require a significant amoxmt of time. Until 
the message parser is freed from the general paging message, the remote unit 
remains active. It is only after receipt of a sleep command from the base 
station or the receipt of an empty general paging message that the remote 

10 unit returns to the inactive state. 

In general, the general paging message spans across several sets of 
deinterleaved blocks of data. Thus, in order to process the entire general 
paging message, the message parser must wait until all of tiie blocks which 
comprise the general paging message have been received. For this reason, 

15 previously, little advantage was obtained by increasing the speed at which 
the decoder operates. Even if the decoder was operated at a high frequency, 
the message parsing task must wait for multiple deinterleaving processes to 
be executed. Thus, increasing the rate at which the decoder operates merely 
increases the amount of time that the data at the output of the decoder is 

20 buffered before message processing begins. 

SUMMARY OF THE INVENTION 

The invention is directed to methods of and an apparatus for 
recognizing an empty general paging message in a wireless communication 

25 system. In an aspect of the present invention, the invention can be used for 
reducing the average power corxsumption in a remote unit. In a slotted 
mode communication system, a remote imit will alternate between active 
and inactive states. When the remote unit is in its active state it monitors 
the wireless channel and receives messages from a base station. At the 

30 completion of its active state, either when commanded by the base station or 
reaching the end of its assigned slot, the remote unit enters an inactive state- 
During the inactive state the remote imit reduces power consxunption by 
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removing power from selected circuitry, such as, for example, circuitry used 
to monitor the wireless channel. 

A method of processing base station signals by a remote unit according 
to one aspect of the present invention includes receiving raw data samples 
5 of a message from a base station; decoding the raw data samples to obtain 
decoded data samples; comparing the decoded data samples with stored 
reference sample before the decoded data samples are parsed; and 
detenmnmg, based on the comparing, contents of the message. 

m another aspect of the invention, the message may be received in an 
10 mterleaved fonn and may be deinterleaved after the receiving. 

m a further aspect of the invention, the method may further comprise 
transitioning the remote unit to a deep mode when the determining 
determines the message is empty. 

In another aspect of the invention, a remote unit includes a receiver 
15 configured to receive paging messages as raw data samples; a decoder 
configured to obtain decoded data samples from the raw data samples- a 
memory configured to store data samples; and a comparator configured'to 
compare the decoded data samples with the data samples in the memory to 
determine contents of the paging messages. 
20 In yet another aspect of the invention, the receiver may be configured 

to receive the paging message in an interleaved form and may be configured 
to demterleave said paging message. 

m a ftarther aspect of the invention, the remote unit, when no stored 
r^erence samples exist in memory, may parse the paging message and may 
25 store at least a portion of the paging message if the paging message is empty. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects and advantages of the present invention will 
became more apparent from the detailed description set forth below when 
30 taken in conjunction with the drawings in which like references character. 
Identify correspondingly throughout, and wherein: 

Figure 1 is a representative diagram showing a typical modem 
wureless commvmication system. 
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Figure 2 is a graph showing an exemplifying set of miiltiple signal 
instances of a pilot signal from a single base station arriving at a remote unit. 

Figure 3 is a graph showing an exemplifying set of multiple signal 
instances of pilot signals from multiple base stations arriving at a remote 
5 unit. 

Figure 4 is a block diagram illustrating a portion of a remote imit used 
to receive a general paging message. 

Figure 5 is a block diagram of an embodiment of the invention, 
illustrating a portion of a remote xmit used to receive a general paging 
10 message and detect if the general paging message is empty 

Figure 6 is a flow chart of an embodiment of the invention 
illustrating detection of an empty general paging message. 

DETAILED DESCRIPTION OF THE INVENTION 

15 Figure 5 is a block diagram of a remote vmit which allows for the early 

detection of an empty general paging message. A receiver 100 receives 
wireless link signals including the paging channel messages. The receiver 
100 provides for reception and down-conversion of the wireless link signal 
and also provides despreading in a CDMA environment, as well as other 

20 demodulation function. The receiver 100 provides a series of digital values 
at its output digital. 

According to well-known wireless link protocols, such as IS-95, before 
data is transmitted over the wireless link, it is divided into a series of blocks. 
The blocks are reordered in time such that the block order is non-time 

25 sequential as transmitted over the wireless link. This method of 
transmitting blocks is referred to as interleaving, and the process of 
reordering the blocks is referred to as deinterleaving. A deinterleaver 102 
performs the deinterleaving function. The deinterleaver 102 receives 
samples from the receiver 100 and accumulates a series of blocks data. 

30 When an entire set of blocks has been received, tiie deinterleaver 102 

reorders the blocks in time-sequential order and outputs them to a decoder 
104. 
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m one embodiment, the decoder 104 is a convolutional decoder One 
common form of convolutional decoder is the Virterbi decoder. A Virterbi 
decoder creates soft decision data based upon groups of data 

When the decoder buffer contains sufficient data, the data is passed to 
5 a message parser 106. l^e message parser 106 performs such functions as 
collection of bits in the message, computing and verifying any cyclic 
redundancy code (CRC) or other error checking code, translation of the 
message into an internal format, copying the transformed message into a 
buffer, and placement of the transformed message onto a queue for the 

10 P~P^P'Otocoltask.Tl^emessageisevaluatedfidd-by-field.Mgeneralth^ 
processes of the decoder 104 and the message parser 106 are controlled by a 
controller 108. ^ 

Hie controller 108 is also in communication with a search list 120 

stored in memory, such as for example, a RAM or a portion of an 

15 Apphcation Specific Integrated Circuit (ASIC) or other suitable electronic 

storage. In addition, the controller 108 is in communication with a search 

engme 118 so as to pass search parameters to the search engine 118 The 

search «.gine 1 18 is in communication with a data array 122 so as to store 

search results in the data array 122. Ihe controller 108 is also in 

commtmication with the data ai^au- 199 u 

me oata array 122, thereby providing the controller 108 

access to the search insults stored therein. In one embodiment, the 
controller 108 is a microprocessor. Ihe controller 108 may be an ASIC a 

ftddProgrammableGateArTay(FPGA),discretelogic,analog circuity or 
ofta: control drcuitxy. Both the controller 108 and the search engine 118 can 
be fabncated on the same ASIC. Additionally, the search list 120 and the data 
array 122 can be included on the same or a different ASIC, l^e configuration 
o the hardware in the remote unit may be controlled through firmware 
aUowingfieldupgradeofaremoteunitbydownloadingnewfirmware ' 

of th r r"""' °' configuration 

of&ehardwareandsoftwareexecutedonthecontroll^lOS. Ihehardware 
configuration may be estabHshed by firmware, software, hardwiring of 

discrete devices or any combination of the above. 
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The output of the decoder 104 is provided to a comparator 110. The 
comparator 110 performs a pattern-correlation process. The comparator 110 
compares the output of flie decoder 104 with a reference pattern stored 
within a memory 112. The pattem-correlation process performed by the 
5 comparator 110 need not wait for the reception and deinterleaving of the 
entire process before the pattem-correlation process is begian or even before a 
correlation is determined. For example, the controller 108 may, based on the 
output of the comparator 110, determine that the received samples are 
sufficiently similar to the stored reference pattern that a determination of 

10 the contents of the message can be made. If the determination of the 
contents reveals that the message is an empty general paging message, the 
remote unit can go into an inactive state. Significant gains can be achieved 
by running the decoder 104 at a higher rate. As soon as the first set of data is 
available from the deinterleaver 102, the decoder 104 can decode the data and 

15 the pattern-correlation process can begin. 

The comparator 110 may be implemented via hardware in the form 
of, for example, an application specific integrated circuit (ASIC) or a portion 
of an ASIC, a field programmable gate array (FPGA) or an array of discrete 
logic elements. The hardware is configured such that a series of data bits 

20 from the decoder 104 can be compared (for example, exclusive ORed or 
ANDed) with a series of data bits stored in the memory 112. Alternatively, 
the comparator 110 may be implemented through the execution of software 
or firmware by the controller, for example. A reference pattern 
corresponding to an empty general paging message (or, as discussed below, a 

25 portion or template of such a message) stored in memory 112 is compared 
directly to the contents of the decoder output buffer by the comparator 110. 

As discussed in greater detail with reference to Figure 6 below, the 
memory 112 contains the decoder output values corresponding to a 
reference pattern. The reference pattern may be an empty paging message 

30 previously received by the remote xmit or a portion or template of such 
message, or a pattern sent by the base station for use in recognizing a 
command for the remote unit to enter its inactive state. If the decoder 
output corresponds with the reference pattern stored in the memory 112, the 
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c»mpa«tor UO alerts the .ontrolte 108. Upon receiving such an ate the 
a»,troUer 108 can in»«dia,e.y enter the inactive state, because the n»ssage 
bemg received cor^onds with the refe«nce pattern stored in fte mentcry 
ll^ Thus, the received general paging n»ssage is either ar> empty general 
pagmg message containing no information for the .emote unit, or a message 
—ding the remote uiut to enter its inactive state. FoUo,rtng a match 
fte remote unit may enter its inactive state without missirtg any messages' 
intended for it. ^ 

Figure 6 is a flowchart illustrating the process or method for detection 

10 <"»«W general paging message which can be carried out by the remote 
™it depicted in Figure 5. H.e ptocess can be Implemented under the 
control of software, firmware or hardware, or combinations of the same as 
discussed above. ' 

receives samples at the beginning of the 
ass^ned time slot, for example, using the receiver 100. In block 122 the 
recaved sample is deinlerleaved. In block 124, the deinterleaved samples 
are decoded using, for example, the decoder 104. In block 126, the controller 
108, for example, determines whether a reference pattern corresponding to 
an empty general paging message p«^ously received for the current 
preferred base station is stored in, for example, the manory 112. 

If no such reference pattern is stored, in btoc* 128, the message is 
parsed when available and any instructions found in the message are 
executed. In block 130, it is determined whether the message was an empty 
genendpagingmessage. If so, in block 132, the r^eived decoded samples are 
stored in. for exan^le, ^e memory 112. Alternatively, either all of the 
decoded samples or only a portion of the general paging message may be 
stored. For example, a prelected number of bits or selected fields of the 
en^^ general paging message may be stored for subsequent comparison, the 
number of bits being selected to provide sufficient confidence that the 
message indeed empty. Then, in block 134, the remote unit goes to sleep 
to await the beginning of the next assigned slot. 

In one embodiment, the reference pattern is stored as a template in 
memory when the remote unit is manufactured. Thus, the memory 112. for 
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example, always contains a reference pattern. Alternatively, as described 
above, the reference pattern may be stored by parsing a message and storing 
at least a portion of it if it is an empty general paging message. 

Referring again to block 126, if a reference pattern corresponding to 
5 either an empty general paging message or a message commanding the 
remote imit to sleep mode is stored in, for example, the memory 112, flow 
continues to block 136 where the received samples are compared with the 
stored reference pattern. The comparator 110, for example, performs a 
pattern-correlation process by comparing the decoded samples with the 

10 stored reference pattern. 

In a communication system operating according to IS-95, the 
comparator 110, for example, monitors iiie output bits of the decoder 104. IS- 
95 defines certain standard information in all general paging messages. For 
example, a general paging message includes the following fields: 

15 Synchronized Capsule Indicator (SCI), MSG LENGTH, MSG TYPE, CONHG 
MSG SEa CLASS O DONE and CLASS 1 DONE. The bit pattern 
corresponding to this standard information can be xised as the reference 
pattern. As described above, the comparator 110, for example, compares the 
output bits of the decoder 104 with the stored reference pattern. When the 

20 output of the decoder matches or, alternatively, is sxifficiently sinnilar to the 
stored reference pattern in which these fields correspond to an empty 
general paging message, for example, the controller 108 determines that the 
received message is an empty general paging message. 

In block 138, tiie controller 108, for example, based on the output of 

25 the comparator, determines whether the decoded samples correspond to an 
empty general paging message. If so, flow continues to block 134 where the 
remote unit goes to sleep. In this way, the extensive and time-consuming 
process of parsing the message is bypassed. 

Referring again to block 138, if the decoder samples do not match the 

30 reference pattem stored in memory, flow continues to block 128, Once again, 
in block 128, the message is parsed and instructions, if any, in the message 
are executed- Flow continues to blocks 130, 132 and 134 as described above. 



10 



15 



20 



25 



30 



WO 01/76295 

PCT/USOl/10470 

19 

M tius way, if the stored reference pattern coxxesponding to the empty paging 
message changes, the reference pattern is updated accordingly. 

In one embodiment, blocks 124, 126, 128 and 136 are executed at least 
partiaUy simultaneously. For example, as the decoder 104 produces decoded 
symbols, the controller can determine whether the proper decoder samples 
have been stored in memory 112. As soon as the data is available from the 
decoder 104, comparator 110 can begin to compare the received samples with 
the stored reference pattern. 

In another embodiment, the comparison process is executed on only a 
subset of the decoded samples. For example, the comparator 110 can 
compare the stored reference pattern to the decoded samples until a 
predetermined number of matches are detected. The predetermined 
number can be chosen to be a feirly small number if the consequences of 
nussmg a non^pty general paging message are not catastrophic The 
predetermined number can be chosen as a relatively large number if the 
consequences for missing a non-empty general paging message are more 
severe. In general, a plurality of existing or later-developed pattern- 
correlation techniques can be used in order to determirte a match between 
the received samples and the reference pattern stored in memory. Thus the 
numberofbitsof the empty message, for example, stored in memory maybe 
selected to achieve the particular goals of the system. 

,In a system in which the remote unit is mobile, typicaUy the remote 
umt performs a series of handoffs selecting a series of preferred base stations 
as the remote unit moves between the coverage areas of the various base 
stations. In one embodiment, the memory 112 stores the raw decoder data 
representmg an empty paging message for multiple base stations. As the 
remote unit moves between the coverage area of various base stations, the 
controller can select the appropriate data. 

In many embodiments, the remote unit is only capable of going to 
deep at certain discrete time intervals. For example, in the CDMA system 
the remote unit may only be capable of going to sleep on a predetermined 
spreading code boundary. For example, in a CDMA IS 95 system, each base 
station transmits a cycUcal pUot signal, each cycle of the pUot signal 
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corresponding to a roll of the pseudonoise (PN) code sequence. The remote 
unit may be capable of going to sleep only at the completion of the 
generation or reception of each roll of the PN code. In such a case, 
decreasing.the detection time by several milliseconds may allow tiie remote 
5 unit to go to sleep many milliseconds earlier than it would otherwise if the 
detection of an empty general paging message can be made shortly before the 
predetermined boundary rather than shortly after. If made shortly after the 
predetermined boundary, the remote imit cannot go to sleep imtil the next 
such botmdary. 

10 The teachings of the present invention may be applied to many 

different operating environments. In general, the process of detecting a 
message based on raw decoder output rather than from extensive message 
parsing can be advantageous in any system in which rapid detection of the 
message is important. For example, the invention can be used in a system in 

15 which rapid detection of an emergency signal is necessary even if the remote 
unit is not operating in slotted mode. The invention can also be applied to 
wireline, rather than wireless, systems. The. message may also be 
advantageously applied in systems in which long message lengths and a 
large degree of interleaving are used. 

20 More information concerning the searching process, demodulating 

element assignment and search engines can be foimd in: 

(1) U.S. Patent Number 5,644,591, entitled METHOD AND 
APPARATUS FOR PERFORMING SEARCH ACQUISITION IN A CDMA 
COMMUNICATIONS SYSTEM; 

25 

(2) U.S. Patent Number 5,805,648, entitled METHOD AND 
APPARATUS FOR PERFORMING SEARCH ACQUISITION IN A CDMA 
COMMUNICATIONS SYSTEM; 

30 (3) U.S. Patent Numbers 5,867,527 and 5,710,768, entitled METHOD 

OF SEARCHING FOR A BURSTY SIGNAL; 

(4) U.S. Patent Number 5,764,687, entitled MOBILE 
DEMODULATOR ARCHITECTURE FOR A SPREAD SPECTRUM 
35 MULTIPLE ACCESS COMMUNICATION SYSTEM; 
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searching'' ra™UE''^r A^'cilfr. ll^Vr.. ^^^^ ^^^^^^ 
SYSTEM; ■^^'-^^^y^^ FOR A CELLULAR COMMUNICATIONS 

' DEMODULAHON ''^HI^^^ S^H^^ CELL SITE 

MULpPLEAcjI^S^SSSfoN^T^;''^^^^ 

10 DEMO^LAtS^on^^TS^^^^^ 

MATC^ffi™™^^-^^^^^^^^^ 

15 each of which is assigned to the assignee hereof and incorporated herein by 
reference, in its entirety. 

The foregoing description details certain embodiments of the 
mvention. It will be appreciated, however, that no matter how detailed the 
foregoing appears, the invention may be embodied in other specific forms 
20 without departing from its spirit or essential characteristics. The described 
embodiment is to be considered in all respects only as illustrative and not 
restrictive and the scope of the invention is, therefore, indicated by the 
appended claims rather than by the foregoing description. AU changes 

come within the meaning and range of equivalency of the claims are 
25 to be embraced within their scope. 



We claim: 



wo 01/76295 



PCTAJSOl/10470 



22 

CLAIMS 



1. A method for use by a remote unit in a wireless communication 
2 system of processing base station signals, comprising: 

receiving raw data samples of a message from a base station; 
4 decoding said raw data samples to obtain decoded data samples; 

comparing said decoded data samples with a reference pattern 
6 before said decoded data samples are parsed; and 

determining the contents of said message based on said 

8 comparing. 



2. The metiiod according to claim 1, further comprising: 
2 when no reference pattern is stored, 

parsing said message; and 
4 storing at least a portion of said message as a stored 

reference pattern in a memory. 



3. The metiiod according to claim 2, wherein said storing stores a 
2 predetermined section of said message. 

4. The method according to claim 1, further comprising: 

2 changing a mode of operation of said remote imit if said 

message is empty. 

5. The method according to claim 1, further comprising: 

2 transitioning said remote unit to a sleep mode when said 

message is empty. 



2 



6. 

sample; 



A remote unit for use in a commimication system, comprising: 
a receiver configured to receive a paging message as a raw data 
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6 ^'"™°'5'°'nfig«^d to store a reference palterr.;a,rd 

7. The remote unit according to claim 
pagmgoKMage is received in mterleaved form. 

- 8. 11« remote ™it according to claim 6, further comprising a 
controller configured *, control operation of said remote unit 

2 « """^ *° controller is 

2 «»«S-«"»P-saidpagingmessagea„dtostorea.,eastaporti«, ofld 

^^ssageif saidpagingm^ssageisemptyand when no s^ samples 
exist in memory. ^ 

lOl^e remote unit according to claim 9, wherein said controller is 
toher configured to store a predetemuned section of said paging message. 

conf " """'^ ^ «-ote unit is 

conAgured to change a mode o, open.«on when said controUer recog^^ 
contentsofsaidpagingmessageasempty. recogmzes 

12. Ihe remote unit acconflng to daim 9, wherein said remote unit is 
config^ ,„ transition to a sleep mode when said controUer re^gni^^ 
"ntentsofsaidpagingmessageasenvty. 'cognizes 

13. The remote unit according to claim 6, wherein said comparator 
comprises a microprocessor. comparator 
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14. A remote unit for use in a wireless communication system with 
2 multiple base stations/ said base stations configured to continually broadcast 

paging messages in an interleaved form, comprising: 
4 a receiver configured to receive paging messages as raw data 

samples; 

6 a decoder coupled to said receiver and configured to obtain 

decoded data samples from said raw data samples; 
8 a memory configured to store a reference pattern; 

a controller configured to control operation of said remote unit; 

10 and 

a comparator configured to compare said decoded data samples 
12 with said reference pattern. 

15. The remote unit according to daim 14, further comprising a 
2 deinterleaver for deinterleaving said paging messages received in 

interleaved form. 

16. The remote unit according to claim 14, wherein said controller is 
2 further configured to, when no reference samples exist in memory, parse 

said paging message and to store at least a portion of said paging message if 
4 said paging message is empty. 

17. The remote unit according to claim 16, wherein said controller is 
2 furtiier configured to store a predetermined section of said paging message. 

18. The remote unit according to claim 14, wherein said remote imit is 
2 configured to change a mode of operation when said controller recognizes 

contents of said paging message as empty. 

19. The remote unit according to claim 14, wherein said remote unit is 
2 configured to transition to a sleep mode when said controller recognizes 

contents of said paging message as empty. 
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20. The remote unit according to daim 14, wherein said comparator 
2 comprises an exclusive OR array. 

21. Hie remote unit according to claim 14, wherein said comparator 
2 comprises a microprocessor. 



22. A remote unit for use in a communication system, comprising: 
2 means for receiving a paging message as a raw data sample, 

means for decoding said raw data sample to obtain decoded data 

4 samples; 

means for storing a reference pattern; and 

6 means for comparing said decoded data samples with said 

reference pattern. 

23. The remote unit according to daim 22 further comprising means 
2 for deinterleaving said paging message when said paging message is received 
in interleaved form. 



24. The remote unit according to daim 22, further comprising means 
2 for controlling operation of said remote unit. 

25. Hie remote unit according to daim 24, wherein said means for 
2 controlling is configured to parse said paging message and to store at least a 

portion of said paging message if said paging message is empty and when no 
stored samples exist in said means for storing. 

26. The remote unit according to claim 25, wherein said means for 
controlHng is further configured to store a predetermined section of said 
paging message. 



4 



2 



2 



27. The remote unit according to daim 24, wherein said remote unit is 
configured to dtange a mode of operation when said means for controlling 
recognizes contents of said paging message as empty. 
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28. The remote unit according to daim 24, wherein said remote iinit is 
2 coirfigured to transition to a sleep mode when said means for controlling 

recognizes contents of said paging message as empty. 

29. The remote imit according to claim 22, wherein said means for 
2 comparing comprises a microprocessor. 

30. A method for use by a remote imit in a wireless communication 
2 system of recognizing an empty general paging message, comprising: 

receiving a message from a base station; 
4 comparing said message with a reference pattern before said 

decoded data samples are parsed; and 
6 determining whetiier said message is an empty general paging 

message based on said comparing. 

31. The method according to daim 30, wherein said reference pattern 
2 is stored in a memory located in said remote imit. 

32. The method according to daim 30, wherein said reference pattern 
2 corresponds to an empty general paging message. 

33. The method according to claim 30, further comprising: 
2 when no reference pattern is stored, 

parsing said message; and 
4 storing at least a portion of said message as a stored 

reference pattern in a memory. 

34. The method according to daim 33, wherein said storing stores a 
2 predetermined section of said message. 

35. The method according to daim 30, further comprising: 
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Changing a mode of operation of said remote unit if said 
message is an empty general paging message. 

36. Hie method according to claim 30, further comprising: 

transitioning said remote unit to a sleep mode when said 
message is an empty general paging message. 
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